Audio-based data structure generation

ABSTRACT

Routing packetized actions in a voice activated data packet based computer network environment is provided. A system can receive audio signals detected by a microphone of a device. The system can parse the audio signal to identify trigger keyword and request, and generate an action data structure. The system can transmit the action data structure to a third party provider device. The system can receive an indication from the third party provider device that a communication session was established with the device.

BACKGROUND

Excessive network transmissions, packet-based or otherwise, of network traffic data between computing devices can prevent a computing device from properly processing the network traffic data, completing an operation related to the network traffic data, or timely responding to the network traffic data. The excessive network transmissions of network traffic data can also complicate data routing or degrade the quality of the response if the responding computing device is at or above its processing capacity, which may result in inefficient bandwidth utilization. The control of network transmissions corresponding to content item objects can be complicated by the large number of content item objects that can initiate network transmissions of network traffic data between computing devices.

SUMMARY

The present disclosure is generally directed to improving the efficiency and effectiveness of information transmission and processing over disparate computing resources. It is challenging for disparate computing resource to efficiently process, and consistently and accurately parse audio-based instructions in a voice-based computing environment. For example, the disparate computing resources may not have access to the same voice models, or may have access to out of date or unsynchronized voice models that can make it challenging to accurately and consistently parse the audio-based instructions.

Systems and methods of the present disclosure are generally directed to a data processing system that routes packetized actions via a computer network. The data processing system can process the voice-based input using voice models that are trained based on aggregate voice to parse the voice-based instructions and create an action data structure. The data processing system can transmit the action data structure to one or more component of the data processing system or third party provider devices, thereby allowing the third party provider device to process the action data structure without having to process the voice-based input. By processing the voice-based input for a plurality of third party provider devices, the data processing system can improve the reliability, efficiency, and accuracy with which voice-based instructions are processed and performed.

At least one aspect is directed to a system to route packetized actions via a computer network. The system can include a natural language processor (“NLP”) component executed by a data processing system. The NLP component can receive, via an interface of the data processing system, data packets comprising an input audio signal detected by a sensor of a client device. The NLP component can parse the input audio signal to identify a request and a trigger keyword corresponding to the request. The data processing system can include a direct action application programming interface (“API”). The direct action API can generate, based on the trigger keyword, an action data structure responsive to the request. The direct action API can transmit the action data structure to a third party provider device to cause the third party provider device to invoke a conversational application programming interface and establish a communication session between the third party provider device and the client device. The data processing system can receive from the third party provider device, an indication that the third party provider device established the communication session with the client device.

At least one aspect is directed to a method of routing packetized actions via a computer network. The method can include the data processing system receiving via an interface of the data processing system, data packets comprising an input audio signal detected by a sensor of a client device. The method can include the data processing system parsing the input audio signal to identify a request and a trigger keyword corresponding to the request. The method can include the data processing system generating, based on the trigger keyword, an action data structure responsive to the request. The method can include the data processing system transmitting the action data structure to a third party provider device to cause the third party provider device to invoke a conversational application programming interface and establish a communication session between the third party provider device and the client device. The method can include the data processing system receiving, from the third party provider device, an indication that the third party provider device established the communication session with the client device.

These and other aspects and implementations are discussed in detail below. The foregoing information and the following detailed description include illustrative examples of various aspects and implementations, and provide an overview or framework for understanding the nature and character of the claimed aspects and implementations. The drawings provide illustration and a further understanding of the various aspects and implementations, and are incorporated in and constitute a part of this specification.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings are not intended to be drawn to scale. Like reference numbers and designations in the various drawings indicate like elements. For purposes of clarity, not every component may be labeled in every drawing. In the drawings:

FIG. 1 is an illustration of a system to route packetized actions via a computer network.

FIG. 2 is an illustration of an operation of a system to route packetized actions via a computer network.

FIG. 3 is an illustration of an operation of a system to route packetized actions via a computer network.

FIG. 4 is an illustration of a method of routing packetized actions via a computer network.

FIG. 5 is a block diagram illustrating a general architecture for a computer system that can be employed to implement elements of the systems and methods described and illustrated herein.

DETAILED DESCRIPTION

Following below are more detailed descriptions of various concepts related to, and implementations of, methods, apparatuses, and systems of routing packetized actions via a computer network. The various concepts introduced above and discussed in greater detail below may be implemented in any of numerous ways.

The present disclosure is generally directed to improving the efficiency and effectiveness of information transmission and processing over disparate computing resources. It is challenging for disparate computing resource to efficiently process, and consistently and accurately parse audio-based instructions in a voice-based computing environment. For example, the disparate computing resources may not have access to the same voice models, or may have access to out of date or unsynchronized voice models that can make it challenging to accurately and consistently parse the audio-based instructions.

Systems and methods of the present disclosure are generally directed to a data processing system that routes packetized actions via a computer network. The data processing system can process the voice-based input using specifically voice models that are trained based on aggregate voice to parse the voice-based instructions and create an action data structure. The data processing system can transmit the action data structure to one or more component of the data processing system or third party provider devices, thereby allowing the third party provider device to process the action data structure without having to process the voice-based input. By processing the voice-based input for a plurality of third party provider devices, the data processing system can improve the reliability, efficiency, and accuracy with which voice-based instructions are processed and performed.

The present solution can reduce resource consumption, processor utilization, battery consumption, bandwidth utilization, size of an audio file, or amount of time consumed by a speaker by parsing voice-based instructions from an end user, constructing an action data structure using a template, and routing the action data structure to a corresponding third party provider.

FIG. 1 illustrates an example system 100 to route packetized actions via a computer network. The system 100 can include content selection infrastructure. The system 100 can include a data processing system 102. The data processing system 102 can communicate with one or more of a content provider computing device 106, service provider computing device 108, or client computing device 104 via a network 105. The network 105 can include computer networks such as the Internet, local, wide, metro, or other area networks, intranets, satellite networks, and other communication networks such as voice or data mobile telephone networks. The network 105 can be used to access information resources such as web pages, web sites, domain names, or uniform resource locators that can be presented, output, rendered, or displayed on at least one computing device 104, such as a laptop, desktop, tablet, personal digital assistant, smart phone, portable computers, or speaker. For example, via the network 105 a user of the computing device 104 can access information or data provided by a service provider 108 or content provider 106. The computing device 104 may or may not include a display; for example, the computing device may include limited types of user interfaces, such as a microphone and speaker. In some cases, the primary user interface of the computing device 104 may be a microphone and speaker.

The network 105 can include or constitute a display network, e.g., a subset of information resources available on the internet that are associated with a content placement or search engine results system, or that are eligible to include third party content items as part of a content item placement campaign. The network 105 can be used by the data processing system 102 to access information resources such as web pages, web sites, domain names, or uniform resource locators that can be presented, output, rendered, or displayed by the client computing device 104. For example, via the network 105 a user of the client computing device 104 can access information or data provided by the content provider computing device 106 or the service provider computing device 108.

The network 105 may be any type or form of network and may include any of the following: a point-to-point network, a broadcast network, a wide area network, a local area network, a telecommunications network, a data communication network, a computer network, an ATM (Asynchronous Transfer Mode) network, a SONET (Synchronous Optical Network) network, a SDH (Synchronous Digital Hierarchy) network, a wireless network and a wireline network. The network 105 may include a wireless link, such as an infrared channel or satellite band. The topology of the network 105 may include a bus, star, or ring network topology. The network may include mobile telephone networks using any protocol or protocols used to communicate among mobile devices, including advanced mobile phone protocol (“AMPS”), time division multiple access (“TDMA”), code-division multiple access (“CDMA”), global system for mobile communication (“GSM”), general packet radio services (“GPRS”) or universal mobile telecommunications system (“UMTS”). Different types of data may be transmitted via different protocols, or the same types of data may be transmitted via different protocols.

The system 100 can include at least one data processing system 102. The data processing system 102 can include at least one logic device such as a computing device having a processor to communicate via the network 105, for example with the computing device 104, the content provider device 106 (content provider 106), or the service provider device 108 (or service provider 108). The data processing system 102 can include at least one computation resource, server, processor or memory. For example, the data processing system 102 can include a plurality of computation resources or servers located in at least one data center. The data processing system 102 can include multiple, logically-grouped servers and facilitate distributed computing techniques. The logical group of servers may be referred to as a data center, server farm or a machine farm. The servers can also be geographically dispersed. A data center or machine farm may be administered as a single entity, or the machine farm can include a plurality of machine farms. The servers within each machine farm can be heterogeneous—one or more of the servers or machines can operate according to one or more type of operating system platform.

Servers in the machine farm can be stored in high-density rack systems, along with associated storage systems, and located in an enterprise data center. For example, consolidating the servers in this way may improve system manageability, data security, the physical security of the system, and system performance by locating servers and high performance storage systems on localized high performance networks. Centralization of all or some of the data processing system 102 components, including servers and storage systems, and coupling them with advanced system management tools allows more efficient use of server resources, which saves power and processing requirements and reduces bandwidth usage.

The system 100 can include, access, or otherwise interact with at least one service provider device 108. The service provider device 108 can include at least one logic device such as a computing device having a processor to communicate via the network 105, for example with the computing device 104, the data processing system 102, or the content provider 106. The service provider device 108 can include at least one computation resource, server, processor or memory. For example, service provider device 108 can include a plurality of computation resources or servers located in at least one data center. The service provider device 108 can include one or more component or functionality of the data processing system 102.

The content provider computing device 106 can provide audio based content items for display by the client computing device 104 as an audio output content item. The content item can include an offer for a good or service, such as a voice based message that states: “Would you like me to order you a taxi?” For example, the content provider computing device 155 can include memory to store a series of audio content items that can be provided in response to a voice based query. The content provider computing device 106 can also provide audio based content items (or other content items) to the data processing system 102 where they can be stored in the data repository 124. The data processing system 102 can select the audio content items and provide (or instruct the content provider computing device 104 to provide) the audio content items to the client computing device 104. The audio based content items can be exclusively audio or can be combined with text, image, or video data.

The service provider device 108 can include, interface, or otherwise communicate with at least one service provider natural language processor component 142 and a service provider interface 144. The service provider computing device 108 can include at least one service provider natural language processor (NLP) component 142 and at least one service provider interface 144. The service provider NLP component 142 (or other components such as a direct action API of the service provider computing device 108) can engage with the client computing device 104 (via the data processing system 102 or bypassing the data processing system 102) to create a back-and-forth real-time voice or audio based conversation (e.g., a session) between the client computing device 104 and the service provider computing device 108. The service provider NLP 142 can include one or more function or feature as the NLP component 112 of the data processing system 102. For example, the service provider interface 144 can receive or provide data messages to the direct action API 116 of the data processing system 102. The service provider computing device 108 and the content provider computing device 106 can be associated with the same entity. For example, the content provider computing device 106 can create, store, or make available content items for a car sharing service, and the service provider computing device 108 can establish a session with the client computing device 106 to arrange for a delivery of a taxi or car of the car share service to pick up the end user of the client computing device 104. The data processing system 102, via the direct action API 116, the NLP component 112 or other components can also establish the session with the client computing device, including or bypassing the service provider computing device 104, to arrange for example for a delivery of a taxi or car of the car share service.

The computing device 104 can include, interface, or otherwise communicate with at least one sensor 134, transducer 136, audio driver 138, or pre-processor 140. The sensor 134 can include, for example, an ambient light sensor, proximity sensor, temperature sensor, accelerometer, gyroscope, motion detector, GPS sensor, location sensor, microphone, or touch sensor. The transducer 136 can include a speaker or a microphone. The audio driver 138 can provide a software interface to the hardware transducer 136. The audio driver can execute the audio file or other instructions provided by the data processing system 102 to control the transducer 136 to generate a corresponding acoustic wave or sound wave. The pre-processor 140 can be configured to detect a keyword and perform an action based on the keyword. The pre-processor 140 can filter out one or more terms or modify the terms prior to transmitting the terms to the data processing system 102 for further processing. The pre-processor 140 can convert the analog audio signals detected by the microphone into a digital audio signal, and transmit one or more data packets carrying the digital audio signal to the data processing system 102 via the network 105. In some cases, the pre-processor 140 can transmit data packets carrying some or all of the input audio signal responsive to detecting an instruction to perform such transmission. The instruction can include, for example, a trigger keyword or other keyword or approval to transmit data packets comprising the input audio signal to the data processing system 102.

The client computing device 104 can be associated with an end user that enters voice queries as audio input into the client computing device 104 (via the sensor 134) and receives audio output in the form of a computer generated voice that can be provided from the data processing system 102 (or the content provider computing device 106 or the service provider computing device 108) to the client computing device 104, output from the transducer 136 (e.g., a speaker). The computer generated voice can include recordings from a real person or computer generated language.

The data repository 124 can include one or more local or distributed databases, and can include a database management system. The data repository 124 can include computer data storage or memory and can store one or more parameters 126, one or more policies 128, content data 130, or templates 132 among other data. The parameters 126, policies 128, and templates 132 can include information such as rules about a voice based session between the client computing device 104 and the data processing system 102 (or the service provider computing device 108). The content data 130 can include content items for audio output or associated metadata, as well as input audio messages that can be part of one or more communication sessions with the client computing device 104.

The data processing system 102 can include a content placement system having at least one computation resource or server. The data processing system 102 can include, interface, or otherwise communicate with at least one interface 110. The data processing system 102 can include, interface, or otherwise communicate with at least one natural language processor component 112. The data processing system 102 can include, interface, or otherwise communicate with at least one direct action application programming interface (“API”) 116. The data processing system 102 can include, interface, or otherwise communicate with at least one session handler 114. The data processing system 102 can include, interface, or otherwise communicate with at least one content selector component 118. The data processing system 102 can include, interface, or otherwise communicate with at least one audio signal generator 122. The data processing system 102 can include, interface, or otherwise communicate with at least one data repository 124. The at least one data repository 124 can include or store, in one or more data structures or databases, parameters 126, policies 128, content data 130, or templates 132. Parameters 126 can include, for example, thresholds, distances, time intervals, durations, scores, or weights. Content data 130 can include, for example, content campaign information, content groups, content selection criteria, content item objects or other information provided by a content provider 106 or obtained or determined by the data processing system to facilitate content selection. The content data 130 can include, for example, historical performance of a content campaign.

The interface 110, natural language processor component 112, session handler 114, direct action API 116, content selector component 118, or audio signal generator component 122 can each include at least one processing unit or other logic device such as programmable logic array engine, or module configured to communicate with the database repository or database 124. The interface 110, natural language processor component 112, session handler 114, direct action API 116, content selector component 118, audio signal generator component 122 and data repository 124 can be separate components, a single component, or part of the data processing system 102. The system 100 and its components, such as a data processing system 102, can include hardware elements, such as one or more processors, logic devices, or circuits.

The data processing system 102 can obtain anonymous computer network activity information associated with a plurality of computing devices 104. A user of a computing device 104 can affirmatively authorize the data processing system 102 to obtain network activity information corresponding to the user's computing device 104. For example, the data processing system 102 can prompt the user of the computing device 104 for consent to obtain one or more types of network activity information. The identity of the user of the computing device 104 can remain anonymous and the computing device 104 can be associated with a unique identifier (e.g., a unique identifier for the user or the computing device provided by the data processing system or a user of the computing device). The data processing system can associate each observation with a corresponding unique identifier.

A content provider 106 can establish an electronic content campaign. The electronic content campaign can be stored as content data 130 in data repository 124. An electronic content campaign can refer to one or more content groups that correspond to a common theme. A content campaign can include a hierarchical data structure that includes content groups, content item data objects, and content selection criteria. To create a content campaign, content provider 106 can specify values for campaign level parameters of the content campaign. The campaign level parameters can include, for example, a campaign name, a preferred content network for placing content item objects, a value of resources to be used for the content campaign, start and end dates for the content campaign, a duration for the content campaign, a schedule for content item object placements, language, geographical locations, type of computing devices on which to provide content item objects. In some cases, an impression can refer to when a content item object is fetched from its source (e.g., data processing system 102 or content provider 106), and is countable. In some cases, due to the possibility of click fraud, robotic activity can be filtered and excluded, as an impression. Thus, in some cases, an impression can refer to a measurement of responses from a Web server to a page request from a browser, which is filtered from robotic activity and error codes, and is recorded at a point as close as possible to opportunity to render the content item object for display on the computing device 104. In some cases, an impression can refer to a viewable or audible impression; e.g., the content item object is at least partially (e.g., 20%, 30%, 30%, 40%, 50%, 60%, 70%, or more) viewable on a display device of the client computing device 104, or audible via a speaker 136 of the computing device 104. A click or selection can refer to a user interaction with the content item object, such as a voice response to an audible impression, a mouse-click, touch interaction, gesture, shake, audio interaction, or keyboard click. A conversion can refer to a user taking a desired action with respect to the content item objection; e.g., purchasing a product or service, completing a survey, visiting a physical store corresponding to the content item, or completing an electronic transaction.

The content provider 106 can further establish one or more content groups for a content campaign. A content group includes one or more content item objects and corresponding content selection criteria, such as keywords, words, terms, phrases, geographic locations, type of computing device, time of day, interest, topic, or vertical. Content groups under the same content campaign can share the same campaign level parameters, but may have tailored specifications for particular content group level parameters, such as keywords, negative keywords (e.g., that block placement of the content item in the presence of the negative keyword on main content), bids for keywords, or parameters associated with the bid or content campaign.

To create a new content group, the content provider can provide values for the content group level parameters of the content group. The content group level parameters include, for example, a content group name or content group theme, and bids for different content placement opportunities (e.g., automatic placement or managed placement) or outcomes (e.g., clicks, impressions, or conversions). A content group name or content group theme can be one or more terms that the content provider 106 can use to capture a topic or subject matter for which content item objects of the content group is to be selected for display. For example, a car dealership can create a different content group for each brand of vehicle it carries, and may further create a different content group for each model of vehicle it carries. Examples of the content group themes that the car dealership can use include, for example, “Make A sports car” “Make B sports car,” “Make C sedan,” “Make C truck,” “Make C hybrid,” or “Make D hybrid.” An example content campaign theme can be “hybrid” and include content groups for both “Make C hybrid” and “Make D hybrid”, for example.

The content provider 106 can provide one or more keywords and content item objects to each content group. Keywords can include terms that are relevant to the product or services of associated with or identified by the content item objects. A keyword can include one or more terms or phrases. For example, the car dealership can include “sports car,” “V-6 engine,” “four-wheel drive,” “fuel efficiency,” as keywords for a content group or content campaign. In some cases, negative keywords can be specified by the content provider to avoid, prevent, block, or disable content placement on certain terms or keywords. The content provider can specify a type of matching, such as exact match, phrase match, or broad match, used to select content item objects.

The content provider 106 can provide one or more keywords to be used by the data processing system 102 to select a content item object provided by the content provider 106. The content provider 106 can identify one or more keywords to bid on, and further provide bid amounts for various keywords. The content provider 106 can provide additional content selection criteria to be used by the data processing system 102 to select content item objects. Multiple content providers 106 can bid on the same or different keywords, and the data processing system 102 can run a content selection process or ad auction responsive to receiving an indication of a keyword of an electronic message.

The content provider 106 can provide one or more content item objects for selection by the data processing system 102. The data processing system 102 (e.g., via content selector component 118) can select the content item objects when a content placement opportunity becomes available that matches the resource allocation, content schedule, maximum bids, keywords, and other selection criteria specified for the content group. Different types of content item objects can be included in a content group, such as a voice content item, audio content item, a text content item, an image content item, video content item, multimedia content item, or content item link. Upon selecting a content item, the data processing system 102 can transmit the content item object for rendering on a computing device 104 or display device of the computing device 104. Rendering can include displaying the content item on a display device, or playing the content item via a speaker of the computing device 104. The data processing system 102 can provide instructions to a computing device 104 to render the content item object. The data processing system 102 can instruct the computing device 104, or an audio driver 138 of the computing device 104, to generate audio signals or acoustic waves.

The data processing system 102 can include an interface component 110 designed, configured, constructed, or operational to receive and transmit information using, for example, data packets. The interface 110 can receive and transmit information using one or more protocols, such as a network protocol. The interface 110 can include a hardware interface, software interface, wired interface, or wireless interface. The interface 110 can facilitate translating or formatting data from one format to another format. For example, the interface 110 can include an application programming interface that includes definitions for communicating between various components, such as software components.

The data processing system 102 can include an application, script or program installed at the client computing device 104, such as an app to communicate input audio signals to the interface 110 of the data processing system 102 and to drive components of the client computing device to render output audio signals. The data processing system 102 can receive data packets or other signal that includes or identifies an audio input signal. For example, the data processing system 102 can execute or run the NLP component 112 to receive or obtain the audio signal and parse the audio signal. For example, the NLP component 112 can provide for interactions between a human and a computer. The NLP component 112 can be configured with techniques for understanding natural language and allowing the data processing system 102 to derive meaning from human or natural language input. The NLP component 112 can include or be configured with technique based on machine learning, such as statistical machine learning. The NLP component 112 can utilize decision trees, statistical models, or probabilistic models to parse the input audio signal. The NLP component 112 can perform, for example, functions such as named entity recognition (e.g., given a stream of text, determine which items in the text map to proper names, such as people or places, and what the type of each such name is, such as person, location, or organization), natural language generation (e.g., convert information from computer databases or semantic intents into understandable human language), natural language understanding (e.g., convert text into more formal representations such as first-order logic structures that a computer module can manipulate), machine translation (e.g., automatically translate text from one human language to another), morphological segmentation (e.g., separating words into individual morphemes and identify the class of the morphemes, which can be challenging based on the complexity of the morphology or structure of the words of the language being considered), question answering (e.g., determining an answer to a human-language question, which can be specific or open-ended), semantic processing (e.g., processing that can occur after identifying a word and encoding its meaning in order to relate the identified word to other words with similar meanings).

The NLP component 112 converts the audio input signal into recognized text by comparing the input signal against a stored, representative set of audio waveforms (e.g., in the data repository 124) and choosing the closest matches. The set of audio waveforms can be stored in data repository 124 or other database accessible to the data processing system 102. The representative waveforms are generated across a large set of users, and then may be augmented with speech samples from the user. After the audio signal is converted into recognized text, the NLP component 112 matches the text to words that are associated, for example via training across users or through manual specification, with actions that the data processing system 102 can serve.

The audio input signal can be detected by the sensor 134 or transducer 136 (e.g., a microphone) of the client computing device 104. Via the transducer 136, the audio driver 138, or other components the client computing device 104 can provide the audio input signal to the data processing system 102 (e.g., via the network 105) where it can be received (e.g., by the interface 110) and provided to the NLP component 112 or stored in the data repository 124.

The NLP component 112 can obtain the input audio signal. From the input audio signal, the NLP component 112 can identify at least one request or at least one trigger keyword corresponding to the request. The request can indicate intent or subject matter of the input audio signal. The trigger keyword can indicate a type of action likely to be taken. For example, the NLP component 112 can parse the input audio signal to identify at least one request to leave home for the evening to attend dinner and a movie. The trigger keyword can include at least one word, phrase, root or partial word, or derivative indicating an action to be taken. For example, the trigger keyword “go” or “to go to” from the input audio signal can indicate a need for transport. In this example, the input audio signal (or the identified request) does not directly express an intent for transport, however the trigger keyword indicates that transport is an ancillary action to at least one other action that is indicated by the request.

The NLP component 112 can parse the input audio signal to identify, determine, retrieve, or otherwise obtain the request and the trigger keyword. For instance, the NLP component 112 can apply a semantic processing technique to the input audio signal to identify the trigger keyword or the request. The NLP component 112 can apply the semantic processing technique to the input audio signal to identify a trigger phrase that includes one or more trigger keywords, such as a first trigger keyword and a second trigger keyword. For example, the input audio signal can include the sentence “I need someone to do my laundry and my dry cleaning.” The NLP component 112 can apply a semantic processing technique, or other natural language processing technique, to the data packets comprising the sentence to identify trigger phrases “do my laundry” and “do my dry cleaning”. The NLP component 112 can further identify multiple trigger keywords, such as laundry, and dry cleaning. For example, the NLP component 112 can determine that the trigger phrase includes the trigger keyword and a second trigger keyword.

The NLP component 112 can filter the input audio signal to identify the trigger keyword. For example, the data packets carrying the input audio signal can include “It would be great if I could get someone that could help me go to the airport”, in which case the NLP component 112 can filter out one or more terms as follows: “it”, “would”, “be”, “great”, “if”, “I”, “could”, “get”, “someone”, “that”, “could”, or “help”. By filtering out these terms, the NLP component 112 may more accurately and reliably identify the trigger keywords, such as “go to the airport” and determine that this is a request for a taxi or a ride sharing service.

In some cases, the NLP component can determine that the data packets carrying the input audio signal includes one or more requests. For example, the input audio signal can include the sentence “I need someone to do my laundry and my dry cleaning.” The NLP component 112 can determine this is a request for a laundry service and a dry cleaning service. The NLP component 112 can determine this is a single request for a service provider that can provide both laundry services and dry cleaning services. The NLP component 112 can determine that this is two requests; a first request for a service provider that performs laundry services, and a second request for a service provider that provides dry cleaning services. In some cases, the NLP component 112 can combine the multiple determined requests into a single request, and transmit the single request to a service provider device 108. In some cases, the NLP component 112 can transmit the individual requests to respective service provider devices 108, or separately transmit both requests to the same service provider device 108.

The data processing system 102 can include a direct action API 116 designed and constructed to generate, based on the trigger keyword, an action data structure responsive to the request. Processors of the data processing system 102 can invoke the direct action API 116 to execute scripts that generate a data structure to a service provider device 108 to request or order a service or product, such as a car from a car share service. The direct action API 116 can obtain data from the data repository 124, as well as data received with end user consent from the client computing device 104 to determine location, time, user accounts, logistical or other information to allow the service provider device 108 to perform an operation, such as reserve a car from the car share service. Using the direct action API 116, the data processing system 102 can also communicate with the service provider device 108 to complete the conversion by in this example making the car share pick up reservation.

The direct action API 116 can execute a specified action to satisfy the end user's intention, as determined by the data processing system 102. Depending on the action specified in its inputs, the direct action API 116 can execute code or a dialog script that identifies the parameters required to fulfill a user request. Such code can look-up additional information, e.g., in the data repository 124, such as the name of a home automation service, or it can provide audio output for rendering at the client computing device 104 to ask the end user questions such as the intended destination of a requested taxi. The direct action API 116 can determine necessary parameters and can package the information into an action data structure, which can then be sent to another component such as the content selector component 118 or to the service provider computing device 108 to be fulfilled.

The direct action API 116 can receive an instruction or command from the NLP component 112, or other component of the data processing system 102, to generate or construct the action data structure. The direct action API 116 can determine a type of action in order to select a template from the template repository 132 stored in the data repository 124. Types of actions can include, for example, services, products, reservations, or tickets. Types of actions can further include types of services or products. For example, types of services can include car share service, food delivery service, laundry service, maid service, repair services, or household services. Types of products can include, for example, clothes, shoes, toys, electronics, computers, books, or jewelry. Types of reservations can include, for example, dinner reservations or hair salon appointments. Types of tickets can include, for example, movie tickets, sports venue tickets, or flight tickets. In some cases, the types of services, products, reservations or tickets can be categorized based on price, location, type of shipping, availability, or other attributes.

The direct action API 116, upon identifying the type of request, can access the corresponding template from the template repository 132. Templates can include fields in a structured data set that can be populated by the direct action API 116 to further the operation that is requested of the service provider device 108 (such as the operation of sending a taxi to pick up an end user at a pickup location and transport the end user to a destination location). The direct action API 116 can perform a lookup in the template repository 132 to select the template that matches one or more characteristic of the trigger keyword and request. For example, if the request corresponds to a request for a car or ride to a destination, the data processing system 102 can select a car sharing service template. The car sharing service template can include one or more of the following fields: device identifier, pick up location, destination location, number of passengers, or type of service. The direct action API 116 can populate the fields with values. To populate the fields with values, the direct action API 116 can ping, poll or otherwise obtain information from one or more sensors 134 of the computing device 104 or a user interface of the device 104. For example, the direct action API 116 can detect the source location using a location sensor, such as a GPS sensor. The direct action API 116 can obtain further information by submitting a survey, prompt, or query to the end of user of the computing device 104. The direct action API can submit the survey, prompt, or query via interface 110 of the data processing system 102 and a user interface of the computing device 104 (e.g., audio interface, voice-based user interface, display, or touch screen). Thus, the direct action API 116 can select a template for the action data structure based on the trigger keyword or the request, populate one or more fields in the template with information detected by one or more sensors 134 or obtained via a user interface, and generate, create or otherwise construct the action data structure to facilitate performance of an operation by the service provider device 108.

The data processing system 102 can select the template based from the template data structure 132 based on various factors including, for example, one or more of the trigger keyword, request, third party provider device 108, type of third party provider device 108, a category that the third party provider device 108 falls in (e.g., taxi service, laundry service, flower service, or food delivery), location, or other sensor information.

To select the template based on the trigger keyword, the data processing system 102 (e.g., via direct action API 116) can perform a look-up or other query operation on the template database 132 using the trigger keyword to identify a template data structure that maps or otherwise corresponds to the trigger keyword. For example, each template in the template database 132 can be associated with one or more trigger keywords to indicate that the template is configured to generate an action data structure responsive to the trigger keyword that the third party provider device 108 can process to establish a communication session.

In some cases, the data processing system 102 can identify a third party provider device 108 based on the trigger keyword. To identify the third party provide 108 based on the trigger keyword, the data processing system 102 can perform a lookup in the data repository 124 to identify a third party provider device 108 that maps to the trigger keyword. For example, if the trigger keyword includes “ride” or “to go to”, then the data processing system 102 (e.g., via direct action API 116) can identify the third party provider device 108 as corresponding to Taxi Service Company A. The data processing system 102 can select the template from the template database 132 using the identify third party provider device 108. For example, the template database 132 can include a mapping or correlation between third party provider devices 108 or entities to templates configured to generate an action data structure responsive to the trigger keyword that the third party provider device 108 can process to establish a communication session. In some cases, the template can be customized for the third party provider device 108 or for a category of third party provider devices 108. The data processing system 102 can generate the action data structure based on the template for the third party provider 108.

To construct or generate the action data structure, the data processing system 102 can identify one or more fields in the selected template to populate with values. The fields can be populated with numerical values, character strings, Unicode values, Boolean logic, binary values, hexadecimal values, identifiers, location coordinates, geographic areas, timestamps, or other values. The fields or the data structure itself can be encrypted or masked to maintain data security.

Upon determining the fields in the template, the data processing system 102 can identify the values for the fields to populate the fields of the template to create the action data structure. The data processing system 102 can obtain, retrieve, determine or otherwise identify the values for the fields by performing a look-up or other query operation on the data repository 124.

In some cases, the data processing system 102 can determine that the information or values for the fields are absent from the data repository 124. The data processing system 102 can determine that the information or values stored in the data repository 124 are out-of-date, stale, or otherwise not suitable for the purpose of constructing the action data structure responsive to the trigger keyword and request identified by the NLP component 112 (e.g., the location of the client computing device 104 may be the old location and not be the current location; an account can be expired; the destination restaurant may have moved to a new location; physical activity information; or mode of transportation).

If the data processing system 102 determines that it does not currently have access, in memory of the data processing system 102, to the values or information for the field of the template, the data processing system 102 can acquire the values or information. The data processing system 102 can acquire or obtain the information by querying or polling one or more available sensors of the client computing device 104, prompting the end user of the client computing device 104 for the information, or accessing an online web-based resource using an HTTP protocol. For example, the data processing system 102 can determine that it does not have the current location of the client computing device 104, which may be a needed field of the template. The data processing system 102 can query the client computing device 104 for the location information. The data processing system 102 can request the client computing device 104 to provide the location information using one or more location sensors 134, such as a Global Positioning System sensor, WIFI triangulation, cell tower triangulation, Bluetooth beacons, IP address, or other location sensing technique.

The direct action API 116 can transmit the action data structure to a third party provider device (e.g., service provider device 108) to cause the third party provider device 108 to invoke a conversational application programming interface (e.g., service provider NLP component 142) and establish a communication session between the third party provider device 108 and the client computing device 104. Responsive to establishing the communication session between the service provider device 108 and the client computing device 1004, the service provider device 108 can transmit data packets directly to the client computing device 104 via network 105. In some cases, the service provider device 108 can transmit data packets to the client computing device 104 via data processing system 102 and network 105.

In some cases, the third party provider device 108 can execute at least a portion of the conversational API 142. For example, the third party provider device 108 can handle certain aspects of the communication session or types of queries. The third party provider device 108 may leverage the NLP component 112 executed by the data processing system 102 to facilitate processing the audio signals associated with the communication session and generating responses to queries. In some cases, the data processing system 102 can include the conversational API 142 configured for the third party provider 108. In some cases, the data processing system routes data packets between the client computing device and the third party provider device to establish the communication session. The data processing system 102 can receive, from the third party provider device 108, an indication that the third party provider device established the communication session with the client device 104. The indication can include an identifier of the client computing device 104, timestamp corresponding to when the communication session was established, or other information associated with the communication session, such as the action data structure associated with the communication session.

In some cases, the conversational API can be a second NLP that includes one or more component or function of the first NLP 112. The second NLP 142 can interact or leverage the first NLP 112. In some cases, the system 100 can include a single NLP 112 executed by the data processing system 102. The single NLP 112 can support both the data processing system 102 and the third party service provider device 108. In some cases, the direct action API 116 generates or construct an action data structure to facilitate performing a service, and the conversational API generates responses or queries to further a communication session with an end user or obtain additional information to improve or enhance the end user's experience or performance of the service.

The data processing system 102 can include, execute, access, or otherwise communicate with a session handler component 114 to establish a communication session between the client device 104 and the data processing system 102. The communication session can refer to one or more data transmissions between the client device 104 and the data processing system 102 that includes the input audio signal that is detected by a sensor 134 of the client device 104, and the output signal transmitted by the data processing system 102 to the client device 104. The data processing system 102 (e.g., via the session handler component 114) can establish the communication session responsive to receiving the input audio signal. The data processing system 102 can set a duration for the communication session. The data processing system 102 can set a timer or a counter for the duration set for the communication session. Responsive to expiration of the timer, the data processing system 102 can terminate the communication session.

The communication session can refer to a network-based communication session in which the client device 104 provides authenticating information or credentials to establish the session. In some cases, the communication session refers to a topic or a context of audio signals carried by data packets during the session. For example, a first communication session can refer to audio signals transmitted between the client device 104 and the data processing system 102 that are related to (e.g., include keywords, action data structures, or content item objects) a taxi service; and a second communication session can refer to audio signals transmitted between the client device 104 and data processing system 102 that are related to a laundry and dry cleaning service. In this example, the data processing system 102 can determine that the context of the audio signals are different (e.g., via the NLP component 112), and separate the two sets of audio signals into different communication sessions. The session handler 114 can terminate the first session related to the ride service responsive to identifying one or more audio signals related to the dry cleaning and laundry service. Thus, the data processing system 102 can initiate or establish the second session for the audio signals related to the dry cleaning and laundry service responsive to detecting the context of the audio signals.

The data processing system 102 can include, execute, or otherwise communicate with a content selector component 118 to receive the trigger keyword identified by the natural language processor and select, based on the trigger keyword, a content item via a real-time content selection process. The content selection process can refer to, or include, selecting sponsored content item objects provided by third party content providers 106. The real-time content selection process can include a service in which content items provided by multiple content providers are parsed, processed, weighted, or matched in order to select one or more content items to provide to the computing device 104. The content selector component 118 can perform the content selection process in real-time. Performing the content selection process in real-time can refer to performing the content selection process responsive to the request for content received via the client computing device 104. The real-time content selection process can be performed (e.g., initiated or completed) within a time interval of receiving the request (e.g., 5 seconds, 10 seconds, 20 seconds, 30 seconds, 1 minute, 2 minutes, 3 minutes, 5 minutes, 10 minutes, or 20 minutes). The real-time content selection process can be performed during a communication session with the client computing device 104, or within a time interval after the communication session is terminated.

For example, the data processing system 102 can include a content selector component 118 designed, constructed, configured or operational to select content item objects. To select content items for display in a voice-based environment, the data processing system 102 (e.g., via NLP component 112) can parse the input audio signal to identify keywords (e.g., a trigger keyword), and use the keywords to select a matching content item based on a broad match, exact match, or phrase match. For example, the content selector component 118 can analyze, parse, or otherwise process subject matter of candidate content items to determine whether the subject matter of the candidate content items correspond to the subject matter of the keywords or phrases of the input audio signal detected by the microphone of the client computing device 104. The content selector component 118 may identify, analyze, or recognize voice, audio, terms, characters, text, symbols, or images of the candidate content items using an image processing technique, character recognition technique, natural language processing technique, or database lookup. The candidate content items may include metadata indicative of the subject matter of the candidate content items, in which case the content selector component 118 may process the metadata to determine whether the subject matter of the candidate content item corresponds to the input audio signal.

Content providers 106 may provide additional indicators when setting up a content campaign that includes content items. The content provider 106 may provide information at the content campaign or content group level that the content selector component 118 may identify by performing a lookup using information about the candidate content item. For example, the candidate content item may include a unique identifier, which may map to a content group, content campaign, or content provider. The content selector component 118 may determine, based on information stored in content campaign data structure in data repository 124, information about the content provider 106.

The data processing system 102 can receive, via a computer network, a request for content for presentation on a computing device 104. The data processing system 102 can identify the request by processing an input audio signal detected by a microphone of the client computing device 104. The request can include selection criteria of the request, such as the device type, location, and a keyword associated with the request. The request can include the action data structure or action data structure.

Responsive to the request, the data processing system 102 can select a content item object from data repository 124 or a database associated with the content provider 106, and provide the content item for presentation via the computing device 104 via network 105. The content item object can be provided by a content provider device 108 different from the service provider device 108. The content item can correspond to a type of service different from a type of service of the action data structure (e.g., taxi service versus food delivery service). The computing device 104 can interact with the content item object. The computing device 104 can receive an audio response to the content item. The computing device 104 can receive an indication to select a hyperlink or other button associated with the content item object that causes or allows the computing device 104 to identify service provider 108, request a service from the service provider 108, instruct the service provider 108 to perform a service, transmit information to the service provider 108, or otherwise query the service provider device 108.

The data processing system 102 can include, execute, or communicate with an audio signal generator component 122 to generate an output signal. The output signal can include one or more portions. For example, the output signal can include a first portion and a second portion. The first portion of the output signal can correspond to the action data structure. The second portion of the output signal can correspond to the content item selected by the content selector component 118 during the real-time content selection process.

The audio signal generator component 122 can generate the output signal with a first portion having sound corresponding to the first data structure. For example, the audio signal generator component 122 can generate the first portion of the output signal based on one or more values populated into the fields of the action data structure by the direct action API 116. In a taxi service example, the values for the fields can include, for example, 123 Main Street for pick-up location, 1234 Main Street for destination location, 2 for number of passengers, and economy for the level of service. The audio signal generator component 122 can generate the first portion of the output signal in order to confirm that the end user of the computing device 104 wants to proceed with transmitting the request to the service provider 108. The first portion can include the following output “Would you like to order an economy car from taxi service provider A to pick two people up at 123 Main Street and drop off at 1234 Main Street?”

In some cases, the first portion can include information received from the service provider device 108. The information received from service provider device 108 can be customized or tailored for the action data structure. For example, the data processing system 102 (e.g., via direct action API 116) can transmit the action data structure to the service provider 108 before instructing the service provider 108 to perform the operation. Instead, the data processing system 102 can instruct the service provider device 108 to perform initial or preliminary processing on the action data structure to generate preliminary information about the operation. In the example of the taxi service, the preliminary processing on the action data structure can include identifying available taxis that meet the level of service requirement that are located around the pick-up location, estimating an amount of time for the nearest available taxi to reach the pick-up location, estimating a time of arrival at the destination, and estimating a price for the taxi service. The estimated preliminary values may include a fixed value, an estimate that is subject to change based on various conditions, or a range of values. The service provider device 108 can return the preliminary information to the data processing system 102 or directly to the client computing device 104 via the network 104. The data processing system 102 can incorporate the preliminary results from the service provider device 108 into the output signal, and transmit the output signal to the computing device 104. The output signal can include, for example, “Taxi Service Company A can pick you up at 123 Main Street in 10 minutes, and drop you off at 1234 Main Street by 9 AM for $10. Do you want to order this ride?” This can form the first portion of the output signal.

In some cases, the data processing system 102 can form a second portion of the output signal. The second portion of the output signal can include a content item selected by the content selector component 118 during a real-time content selection process. The first portion can be different from the second portion. For example, the first portion can include information corresponding to the action data structure that is directly responsive to the data packets carrying the input audio signal detected by the sensor 134 of the client computing device 104, whereas the second potion can include a content item selected by a content selector component 104 that can be tangentially relevant to the action data structure, or include sponsored content provided by a content provider device 106. For example, the end user of the computing device 104 can request a taxi from Taxi Service Company A. The data processing system 102 can generate the first portion of the output signal to include information about the taxi from the Taxi Service Company A. However, the data processing system 102 can generate the second portion of the output signal to include a content item selected based on the keywords “taxi service” and information contained in the action data structure that the end user may be interested in. For example, the second portion can include a content item or information provided by a different taxi service company, such as Taxi Service Company B. While the user may not have specifically requested Taxi Service Company B, the data processing system 102 may nonetheless provide a content item from Taxi Service Company B because the user may choose to perform an operation with Taxi Service Company B.

The data processing system 102 can transmit information from the action data structure to the Taxi Service Company B to determine a pick-up time, time of arrival at the destination, and a price for the ride. The data processing system 102 can receive this information and generate the second portion of the output signal as follows: “Taxi Service Company B can pick you up at 123 Main Street in 2 minutes, and drop you off at 1234 Main Street by 8:52 AM for $15. Do you want this ride instead?” The end user of computing device 104 can then select the ride provided by Taxi Service Company A or the ride provided by Taxi Service Company B.

Prior to providing, in the second portion of the output signal, the sponsored content item corresponding to the service provided by Taxi Service Company B, the data processing system 102 can notify the end user computing device that the second portion corresponds to a content item object selected during a real-time content selection process (e.g., by the content selector component 118). However, the data processing system 102 can have limited access to different types of interfaces to provide the notification to the end user of the computing device 104. For example, the computing device 104 may not include a display device, or the display device may be disabled or turned off. The display device of the computing device 104 may consume greater resources than the speaker of the computing device 104, so it may be less efficient to turn on the display device of the computing device 104 as compared to using the speaker of the computing device 104 to convey the notification. Thus, in some cases, the data processing system 102 can improve the efficiency and effectiveness of information transmission over one or more interfaces or one or more types of computer networks. For example, the data processing system 102 (e.g., via the audio signal generator component 122) can module the portion of the output audio signal comprising the content item to provide the indication or notification the end user that that portion of the output signal comprises the sponsored content item.

The data processing system 102 (e.g., via interface 110 and network 105) can transmit data packets comprising the output signal generated by the audio signal generator component 122. The output signal can cause the audio driver component 138 of or executed by the client device 104 to drive a speaker (e.g., transducer 136) of the client device 104 to generate an acoustic wave corresponding to the output signal.

FIG. 2 is an illustration of the system 100 to route packetized actions via a computer network. The system can include one or more component of system 100 depicted in FIG. 1. At 205, the client computing device 104 can transmit data packets carrying the input audio signal detected by a microphone or other sensor of the computing device 104. The client computing device 104 can transmit the input audio signal to the data processing system 102. The data processing system 102 can parse the input audio signal to identify a keyword, request or other information to generate an action data structure responsive to the request.

At ACT 210, the data processing system 102 can transmit the action data structure to the service provider device 108 (or third party provider device 108). The data processing system 102 can transmit the action data structure via a network. The service provider device 108 can include an interface configured to receive and process the action data structure transmitted by the data processing system 102.

The service provider device 108 (e.g., via a conversational API) can respond to the action data structure at ACT 215. The response from the service provider device 108 can include an indication of a service to perform corresponding to the action data structure. The response can include a confirmation to proceed with performing the operation. The response can include a request for further information to perform the operation corresponding to the action data structure. For example, the action data structure can be for a ride, and the service provider 108 can respond with a request for further information such as a number of passengers for the ride, a type of car desired by the passenger, desired amenities in the car, or preferred pick up location. The request for additional information can include information that may not be present in the action data structure. For example, the action data structure can include baseline information to perform the operation, such as the pick-up location, destination location, and number of passengers. The baseline information can be the standard data set used by a plurality of service providers 108 within the taxi service category. However, a certain taxi service provider 108 can choose to customize and improve the operation by requesting additional information or preferences from the client computing device 104.

The service provider device 108 can transmit one or more data packets carrying the response to the data processing system 102 at ACT 215. The data processing system 102 can parse the data packets and identify a source of the data packets and a destination for the data packets. At ACT 220, the data processing system 102 can, accordingly, route or forward the data packets to the client computing device 104. The data processing system 102 can route or forward the data packets via network 105.

At ACT 225, the client computing device 220 can transmit an instruction or command to the data processing system 102 based on the forwarded response. For example, the response forwarded at 225 can be a request for a number of passengers and a confirmation to proceed with scheduling the taxi ride. The instruction at 225 can include the number of passengers and the instruction to proceed with scheduling the pickup. The client device 104 can transmit one or more data packets carrying the instruction to the data processing system 102. The data processing system 102 can route or forward the data packets carrying the instructions to the service provider device 108 at ACT 230.

In some cases, the data processing system 102 can route or forward the data packets at ACT 220 or ACT 230 as-is (e.g., without manipulating the data packets). In some cases, the data processing system 102 can process the data packets to filter out information, or encapsulate the data packets with information to facilitate processing of the data packets by the service provider device 108 or the client computing device 104. For example, the data processing system 102 can mask, hide, or protect the identity of the client computing device 104 from the service provider device 108. Thus, the data processing system 102 can encrypt identifying information using a hash function such that the service provider 108 cannot directly identify a device identifier or username of the client computing device 104. The data processing system 102 can maintain a mapping of the proxy identifier provided to the service provider device 108 for use during the communication session to the identifier or username of the client computing device 104.

FIG. 3 is an illustration of the system 100 to route packetized actions via a computer network. The system can include one or more component of system 100 depicted in FIG. 1. At 305, the client computing device 104 can transmit data packets carrying the input audio signal detected by a microphone or other sensor of the computing device 104. The client computing device 104 can transmit the input audio signal to the data processing system 102. The data processing system 102 can parse the input audio signal to identify a keyword, request or other information to generate an action data structure responsive to the request.

At ACT 310, the data processing system 102 can transmit the action data structure to the service provider device 108 (or third party provider device 108). The data processing system 102 can transmit the action data structure via a network. The service provider device 108 can include an interface configured to receive and process the action data structure transmitted by the data processing system 102.

The service provider device 108 (e.g., via a conversational API) can respond to the action data structure at ACT 315. The response from the service provider device 108 can include an indication of a service to perform corresponding to the action data structure. The response can include a confirmation to proceed with performing the operation. The response can include a request for further information to perform the operation corresponding to the action data structure. For example, the action data structure can be for a ride, and the service provider 108 can respond with a request for further information such as a number of passengers for the ride, a type of car desired by the passenger, desired amenities in the car, or preferred pick up location. The request for additional information can include information that may not be present in the action data structure. For example, the action data structure can include baseline information to perform the operation, such as the pick-up location, destination location, and number of passengers. The baseline information can be the standard data set used by a plurality of service providers 108 within the taxi service category. However, a certain taxi service provider 108 can choose to customize and improve the operation by requesting additional information or preferences from the client computing device 104.

The service provider device 108 can transmit one or more data packets carrying the response directly to the client computing device 104 via a network 105. For example, instead of routing the response through the data processing system 102, the service provider device 108, via a conversational API executed by the service provider device 108, can respond directly to the client computing device 104. This can allow the service provider to customize the communication session.

At ACT 320, the client computing device 104 can transmit an instruction or command to service provider device 108 based on the response. For example, the response provided at 315 can be a request for a number of passengers and a confirmation to proceed with scheduling the taxi ride. The instruction at 320 can include the number of passengers and the instruction to proceed with scheduling the pickup. The client device 104 can transmit one or more data packets carrying the instruction to the service provider device 108 instead of routing the data packets through the data processing system 102.

The data processing system 102 can facilitate the service provider device 108 and the client computing device 104 establishing a communication session independent of the data processing system 102 by passing communication identifiers to the respective devices. For example, the data processing system 102 can forward an identifier of the device 104 to the device 108; and the data processing system 102 can forward an identifier of the device 108 to the device 104. Thus, the device 108 can establish the communication session directly with the device 104.

In some cases, the device 108 or device 104 can separately forward information, such as status information, about the communication session to the data processing system 102. For example, the device 108 can provide, to the data processing system, an indication that the device 108 successfully established the communication session with the client device 104.

FIG. 4 is an illustration of an example method for performing dynamic modulation of packetized audio signals. The method 400 can be performed by one or more component, system or element of system 100 or system 500. The method 400 can include a data processing system receiving an input audio signal (ACT 405). The data processing system can receive the input audio signal from a client computing device. For example, a natural language processor component executed by the data processing system can receive the input audio signal from a client computing device via an interface of the data processing system. The data processing system can receive data packets that carry or include the input audio signal detected by a sensor of the client computing device (or client device).

At ACT 410, the method 400 can include the data processing system parsing the input audio signal. The natural language processor component can parse the input audio signal to identify a request and a trigger keyword corresponding to the request. For example, the audio signal detected by the client device can include “Okay device, I need a ride from Taxi Service Company A to go to 1234 Main Street.” In this audio signal, the initial trigger keyword can include “okay device”, which can indicate to the client device to transmit an input audio signal to the data processing system. A pre-processor of the client device can filter out the terms “okay device” prior to sending the remaining audio signal to the data processing system. In some cases, the client device can filter out additional terms or generate keywords to transmit to the data processing system for further processing.

The data processing system can identify a trigger keyword in the input audio signal. The trigger keyword can include, for example, “to go to” or “ride” or variations of these terms. The trigger keyword can indicate a type of service or product. The data processing system can identify a request in the input audio signal. The request can be determined based on the terms “I need”. The trigger keyword and request can be determined using a semantic processing technique or other natural language processing technique.

At ACT 415, the method 400 can include the data processing system generating an action data structure. The data processing system can generate the action data structure based on the trigger keyword, request, third party provider device, or other information. The action data structure can be responsive to the request. For example, if the end user of the client computing device requests a taxi from Taxi Service Company A, the action data structure can include information to request a taxi service from Taxi Service Company A. The data processing system can select a template for Taxi Service Company A, and populate fields in the template with values to allow the Taxi Service Company A to send a taxi to the user of the client computing device to pick up the user and transport the user to the requested destination.

At ACT 420, the method 400 can include the data processing system transmitting, by the action data structure to the third party provider device to cause the third party provider device. The third party device can parse or process the received action data structure and determine to invoke a conversational API and establish a communication session between the third party provider device and the client device. The service provider device 108 can determine to invoke or otherwise execute or utilize the conversational API based on the contents of the action data structure. For example, the service provider device 108 can determine that additional information can facilitate performing an operation corresponding to the action data structure. The service provider device 108 can determine that communicating with the client computing device 104 can improve a level of service or reduce resource utilization due to erroneous performance of the operation. The service provider device 108 can determine to customize the operation for the client computing device 104 by obtaining additional information.

At ACT 425, the method 400 can include the data processing system receiving, from the third party provider device, an indication that the third party provider device established the communication session with the client device. The indication can include a timestamp corresponding to when the communication session was established, a unique identifier of the communication session (e.g., a tuple formed of the device identifier, time and date stamp of the communication session, and identifier of the service provider device).

FIG. 5 is a block diagram of an example computer system 500. The computer system or computing device 500 can include or be used to implement the system 100, or its components such as the data processing system 102. The data processing system 102 can include an intelligent personal assistant or voice-based digital assistant. The computing system 500 includes a bus 505 or other communication component for communicating information and a processor 510 or processing circuit coupled to the bus 505 for processing information. The computing system 500 can also include one or more processors 510 or processing circuits coupled to the bus for processing information. The computing system 500 also includes main memory 515, such as a random access memory (RAM) or other dynamic storage device, coupled to the bus 505 for storing information, and instructions to be executed by the processor 510. The main memory 515 can be or include the data repository 145. The main memory 515 can also be used for storing position information, temporary variables, or other intermediate information during execution of instructions by the processor 510. The computing system 500 may further include a read only memory (ROM) 520 or other static storage device coupled to the bus 505 for storing static information and instructions for the processor 510. A storage device 525, such as a solid state device, magnetic disk or optical disk, can be coupled to the bus 505 to persistently store information and instructions. The storage device 525 can include or be part of the data repository 145.

The computing system 500 may be coupled via the bus 505 to a display 535, such as a liquid crystal display, or active matrix display, for displaying information to a user. An input device 530, such as a keyboard including alphanumeric and other keys, may be coupled to the bus 505 for communicating information and command selections to the processor 510. The input device 530 can include a touch screen display 535. The input device 530 can also include a cursor control, such as a mouse, a trackball, or cursor direction keys, for communicating direction information and command selections to the processor 510 and for controlling cursor movement on the display 535. The display 535 can be part of the data processing system 102, the client computing device 150 or other component of FIG. 1, for example.

The processes, systems and methods described herein can be implemented by the computing system 500 in response to the processor 510 executing an arrangement of instructions contained in main memory 515. Such instructions can be read into main memory 515 from another computer-readable medium, such as the storage device 525. Execution of the arrangement of instructions contained in main memory 515 causes the computing system 500 to perform the illustrative processes described herein. One or more processors in a multi-processing arrangement may also be employed to execute the instructions contained in main memory 515. Hard-wired circuitry can be used in place of or in combination with software instructions together with the systems and methods described herein. Systems and methods described herein are not limited to any specific combination of hardware circuitry and software.

Although an example computing system has been described in FIG. 5, the subject matter including the operations described in this specification can be implemented in other types of digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them.

For situations in which the systems discussed herein collect personal information about users, or may make use of personal information, the users may be provided with an opportunity to control whether programs or features that may collect personal information (e.g., information about a user's social network, social actions or activities, a user's preferences, or a user's location), or to control whether or how to receive content from a content server or other data processing system that may be more relevant to the user. In addition, certain data may be anonymized in one or more ways before it is stored or used, so that personally identifiable information is removed when generating parameters. For example, a user's identity may be anonymized so that no personally identifiable information can be determined for the user, or a user's geographic location may be generalized where location information is obtained (such as to a city, postal code, or state level), so that a particular location of a user cannot be determined. Thus, the user may have control over how information is collected about him or her and used by the content server.

The subject matter and the operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. The subject matter described in this specification can be implemented as one or more computer programs, e.g., one or more circuits of computer program instructions, encoded on one or more computer storage media for execution by, or to control the operation of, data processing apparatuses. Alternatively or in addition, the program instructions can be encoded on an artificially generated propagated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus. A computer storage medium can be, or be included in, a computer-readable storage device, a computer-readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. While a computer storage medium is not a propagated signal, a computer storage medium can be a source or destination of computer program instructions encoded in an artificially generated propagated signal. The computer storage medium can also be, or be included in, one or more separate components or media (e.g., multiple CDs, disks, or other storage devices). The operations described in this specification can be implemented as operations performed by a data processing apparatus on data stored on one or more computer-readable storage devices or received from other sources.

The terms “data processing system” “computing device” “component” or “data processing apparatus” encompass various apparatuses, devices, and machines for processing data, including by way of example a programmable processor, a computer, a system on a chip, or multiple ones, or combinations of the foregoing. The apparatus can include special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit). The apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross-platform runtime environment, a virtual machine, or a combination of one or more of them. The apparatus and execution environment can realize various different computing model infrastructures, such as web services, distributed computing and grid computing infrastructures. For example, the direct action API 116, content selector component 118, or NLP component 112 and other data processing system 102 components can include or share one or more data processing apparatuses, systems, computing devices, or processors.

A computer program (also known as a program, software, software application, app, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment. A computer program can correspond to a file in a file system. A computer program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.

The processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs (e.g., components of the data processing system 102) to perform actions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatuses can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit). Devices suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.

The subject matter described herein can be implemented in a computing system that includes a back end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front end component, e.g., a client computer having a graphical user interface or a web browser through which a user can interact with an implementation of the subject matter described in this specification, or a combination of one or more such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), an inter-network (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks).

The computing system such as system 100 or system 500 can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network (e.g., the network 165). The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. In some implementations, a server transmits data (e.g., data packets representing a content item) to a client device (e.g., for purposes of displaying data to and receiving user input from a user interacting with the client device). Data generated at the client device (e.g., a result of the user interaction) can be received from the client device at the server (e.g., received by the data processing system 102 from the computing device 150 or the content provider computing device 155 or the service provider computing device 160).

While operations are depicted in the drawings in a particular order, such operations are not required to be performed in the particular order shown or in sequential order, and all illustrated operations are not required to be performed. Actions described herein can be performed in a different order.

The separation of various system components does not require separation in all implementations, and the described program components can be included in a single hardware or software product. For example, the NLP component 112 or the content selector component 118, can be a single component, app, or program, or a logic device having one or more processing circuits, or part of one or more servers of the data processing system 102.

Having now described some illustrative implementations, it is apparent that the foregoing is illustrative and not limiting, having been presented by way of example. In particular, although many of the examples presented herein involve specific combinations of method acts or system elements, those acts and those elements may be combined in other ways to accomplish the same objectives. Acts, elements and features discussed in connection with one implementation are not intended to be excluded from a similar role in other implementations or implementations.

The phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including” “comprising” “having” “containing” “involving” “characterized by” “characterized in that” and variations thereof herein, is meant to encompass the items listed thereafter, equivalents thereof, and additional items, as well as alternate implementations consisting of the items listed thereafter exclusively. In one implementation, the systems and methods described herein consist of one, each combination of more than one, or all of the described elements, acts, or components.

Any references to implementations or elements or acts of the systems and methods herein referred to in the singular may also embrace implementations including a plurality of these elements, and any references in plural to any implementation or element or act herein may also embrace implementations including only a single element. References in the singular or plural form are not intended to limit the presently disclosed systems or methods, their components, acts, or elements to single or plural configurations. References to any act or element being based on any information, act or element may include implementations where the act or element is based at least in part on any information, act, or element.

Any implementation disclosed herein may be combined with any other implementation or embodiment, and references to “an implementation,” “some implementations,” “one implementation” or the like are not necessarily mutually exclusive and are intended to indicate that a particular feature, structure, or characteristic described in connection with the implementation may be included in at least one implementation or embodiment. Such terms as used herein are not necessarily all referring to the same implementation. Any implementation may be combined with any other implementation, inclusively or exclusively, in any manner consistent with the aspects and implementations disclosed herein.

References to “or” may be construed as inclusive so that any terms described using “or” may indicate any of a single, more than one, and all of the described terms. For example, a reference to “at least one of ‘A’ and ‘B’” can include only ‘A’, only ‘B’, as well as both ‘A’ and ‘B’. Such references used in conjunction with “comprising” or other open terminology can include additional items.

Where technical features in the drawings, detailed description or any claim are followed by reference signs, the reference signs have been included to increase the intelligibility of the drawings, detailed description, and claims. Accordingly, neither the reference signs nor their absence have any limiting effect on the scope of any claim elements.

The systems and methods described herein may be embodied in other specific forms without departing from the characteristics thereof. For example, the data processing system 102 can select a content item for a subsequent action (e.g., for the third action 215) based in part on data from a prior action in the sequence of actions of the thread 200, such as data from the second action 210 indicating that the second action 210 is complete or about to begin. The foregoing implementations are illustrative rather than limiting of the described systems and methods. Scope of the systems and methods described herein is thus indicated by the appended claims, rather than the foregoing description, and changes that come within the meaning and range of equivalency of the claims are embraced therein. 

What is claimed is:
 1. A system to route packetized actions to operate a voice-based digital assistant via a computer network, comprising: a data processing system, comprising a server having a processor, that is remote from a client device and a third party provider device of a third party provider, wherein the client device and the third party provider device communicate with the data processing system via a network; a natural language processor component executed by the data processing system to receive, via an interface of the data processing system, data packets comprising an input audio signal detected by a sensor of the client device; the natural language processor component to parse the input audio signal to identify a request and a trigger keyword corresponding to the request; a direct action application programming interface of the data processing system to generate, based on the trigger keyword, an action data structure responsive to the request; a content selector component executed by the data processing system to select, based on the trigger keyword and via a real-time content selection auction process, a content item for a type of service that is different from a type of service of the action data structure, wherein: the content item is provided by a second third-party provider device different from the third party provider device, and the second third-party provider device provides content selection criteria comprising a bid for the content item that is used by the real-time content selection auction process to select the content item; the content selector component to transmit, to the client device, the content item for presentation by the client device via an output signal; the direct action application programming interface to transmit the action data structure to the third party provider device to cause the third party provider device to invoke a conversational application programming interface of the third party provider device to establish a communication session between the third party provider device and the client device via the conversational application programming interface; and the data processing system to receive, from the third party provider device, an indication that the third party provider device established the communication session with the client device via the conversational application programming interface of the third party provider device.
 2. The system of claim 1, comprising the data processing system to: select, from a database stored in memory, a template based on the trigger keyword; and generate the action data structure based on the template.
 3. The system of claim 1, comprising the data processing system to: identify the third party provider based on the trigger keyword; select, from a database stored in memory, a template based on the third party provider; and generate the action data structure based on the template for the third party provider.
 4. The system of claim 1, comprising the data processing system to: select, from a database stored in memory, a template based on the trigger keyword; identify a field in the template; receive a value from the client device corresponding to the field in the template; and populate the field in the template with the value received from the client device to generate the action data structure.
 5. The system of claim 1, comprising the data processing system to: select, from a database stored in memory, a template based on at least one of the trigger keyword and the third party provider; identify a field in the template; request, from the sensor of the client device, a value corresponding to the field in the template; and populate the field in the template with the value received from the client device to generate the action data structure.
 6. The system of claim 5, wherein the sensor comprises at least one of a Global Positioning System sensor and an accelerometer.
 7. The system of claim 1, comprising the data processing system to: transmit the action data structure to the third party provider device to cause the third party provider device to invoke the conversational application programming interface executed by the third party provider device.
 8. The system of claim 1, comprising the data processing system to: transmit the action data structure to the third party provider device to cause the third party provider device to invoke the conversational application programming interface configured for the third party provider device and executed by the data processing system.
 9. A method of routing packetized actions for operation of a voice-based digital assistant via a computer network, comprising: receiving, by a natural language processor component executed by a data processing system, via an interface of the data processing system, data packets comprising an input audio signal detected by a sensor of a client device, wherein the data processing system, comprising a server having a processor, is remote from the client device and a third party provider device of a third party provider, and the client device and the third party provider device communicate with the data processing system via a network; parsing, by the natural language processor component, the input audio signal to identify a request and a trigger keyword corresponding to the request; generating, by a direct action application programming interface of the data processing system, based on the trigger keyword, an action data structure responsive to the request; selecting, by a content selector component of the data processing system, based on the trigger keyword and via a real-time content selection auction process, a content item for a type of service that is different from a type of service of the action data structure, wherein: the content item is provided by a second third-party provider device different from the third party provider device, and the second third-party provider device provides content selection criteria comprising a bid for the content item that is used by the real-time content selection auction process to select the content item; transmitting, by the data processing system to the client device, the content item for presentation by the client device via an output signal; transmitting, by the direct action application programming interface, the action data structure to the third party provider device to cause the third party provider device to invoke a conversational application programming interface of the third party provider device to establish a communication session between the third party provider device and the client device via the conversational application programming interface; and receiving, by the data processing system, from the third party provider device, an indication that the third party provider device established the communication session with the client device via the conversational application programming interface of the third party provider device.
 10. The method of claim 9, comprising: selecting, by the data processing system from a database stored in memory, a template based on the trigger keyword; and generating, by the data processing system, the action data structure based on the template.
 11. The method of claim 9, comprising: identifying, by the data processing system, the third party provider based on the trigger keyword; selecting, by the data processing system from a database stored in memory, a template based on the third party provider; and generating, by the data processing system, the action data structure based on the template for the third party provider.
 12. The method of claim 9, comprising: transmitting, by the data processing system, the action data structure to the third party provider device to cause the third party provider device to invoke the conversational application programming interface configured for the third party provider device and executed by the data processing system.
 13. The system of claim 1, comprising: the content selector component executed by the data processing system to receive the trigger keyword identified by the natural language processor component and select, based on the trigger keyword, the content item via the real-time content selection process, the content item corresponding to the type of service that includes a food delivery service.
 14. The system of claim 1, comprising: the content selector component executed by the data processing system to receive the trigger keyword identified by the natural language processor component and select, based on the trigger keyword, the content item via the real-time content selection process, the content item corresponding to the type of service that includes a restaurant.
 15. The system of claim 2, wherein the template is associated with a food delivery service.
 16. The system of claim 1, wherein the action data structure indicates at least one of a food delivery service and a restaurant.
 17. The method of claim 9, wherein the content item corresponds to the type of service that includes at least one of a food delivery service or a restaurant.
 18. The method of claim 10, wherein the template is associated with a food delivery service.
 19. The method of claim 9, wherein the action data structure indicates at least one of a food delivery service and a restaurant. 